#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	for(int kt=1;kt<=t;kt++)
	{
		int n,a,b;
		double d[200][200],p;
		scanf("%d/%d%d",&a,&b,&n);
		p=(double)a/b;
		memset(d,0,sizeof(d));
		d[0][0]=1;
		for(int i=1;i<=n;i++)
		{
			for(int j=0;j*b<=a*i;j++)
			{
				d[i][j]=d[i-1][j]*(1-p);
				if(j)d[i][j]+=d[i-1][j-1]*p;
			}
		}
		double Q=0.0;
			for(int j=0;j*b<=a*n;j++)
			{
				Q+=d[n][j];
			}
		
		printf("Case #%d: %d\n",kt,(int)(1.0/Q));
	}
	return 0;
}